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at is claimed is: 

In an object oriented computing environment, a method of sub-typing an object, 
comprising: 

(a) loading an input object having an object type; 

(b) concurrently searching an embedded array and a cache for an object sub- 
typing data structure corresponding to a requested supertype or the input 
object type; and 

(c) associating the object sub-typing data structure to the input object. 

The method as recited in claim 1 wherein the searching of the embedded array is 
done without checking its size. 

The method as recited in claim 1 wherein the searching of the embedded array and 
cache begins from a location(s) indicated by the requested supertype. 

The method as recited in claim 1 further comprising: 

(d) at compile-time, loading a location description of a known-constant supertype; 
and 

(e) incorporating the result of the location description loading into instructions 
produced by a compiler. 

The method as recited in claim 4 wherein the location description is applied at 
compile time to a known-constant input object type. 

The method as recited in claim 5 wherein the location description corresponds to 
an embedded array location. 

The method as recited in claim 5 wherein the location description corresponds to a 
cache location. 

The method as recited in claim 5 wherein the location description corresponds to 
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an overflow array location. 

9. The method as recited in claim 1 , further comprising: 
if the object sub-typing data structure is not found, 

(f) searching an overflow array; and 

(g) updating the cache with the object sub-typing data structure when the object 
sub-typing data structure is included in the overflow array. 

10. The method recited in claim 1, further comprising: 
if the requested supertype is a special type, 

(h) searching only the cache for the object sub-typing data structure corresponding 
to the input object type. 

11. The method recited in claim 1, further comprising: 

if the requested supertype is not a special object type, 

(i) searching only the embedded array for the object sub-typing data structure 
corresponding to the input object type. 

12. The method recited in claim 1, further comprising: 
if the input object type is the special object type, 

comparing input object type directly against the requested supertype, and 
returning a match if the comparison is successful. 

13. The method recited in claim 1, further comprising: 
if the input object type is the special object type, 

omitting the object sub-typing data structure(s) corresponding to the input 
object type from an overflow array associated with the input object type. 

14. The method recited in claim 1, further comprising: 
if the input object type is the special object type, 

sharing an overflow array between at least two object types when the object 
type search requires the same overflow array contents. 
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15. The method recited in claim 1, further comprising: 

forcing the object sub-typing data structure to be not-special by assigning it a 
location in the embedded array. 

16. The method recited in claim 10, further comprising: 

if the object sub-typing data structure is not found in the search (h), 

(j) searching the overflow array for the object sub-typing data structure. 

17. The method recited in claim 16, further comprising: 
updating the cache based upon the searching (j). 

18. The method recited in claim 10, further comprising: 

if the object sub-type is found in the searching (h), associating the object sub- 
typing data structure to the input object. 

19. The method recited in claim 9, wherein the cache is updated by adding the object 
sub-typing data structure found in the searching (f). 

20. The method recited in claim 9, wherein the cache is updated by deleting an object 
sub-typing data structure, the cache being further updated by adding the object 
sub-typing data structure found in the searching (f). 

21 . In an object oriented computing environment, an apparatus for sub- typing an 
object, comprising: 

(k) means for receiving an input object having an object type; 

(1) means for searching, wherein an embedded array and a cache are searched for 
an object sub-typing data structure corresponding to the input object type; 

(m) means for associating the object sub-typing data structure to the input object. 

22. The apparatus recited in claim 21, further comprising: 

if the input object sub-type is not found in the searching (1), 
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(n) means for searching, wherein an overflow array is searched for an object sub- 
typing data structure corresponding to the input object type; 

(o) means for updating the cache contents based on object sub-typing data 
structure(s) found in the searching (n). 

23. An object sub-typing system comprising of: 

an input object having an object type; 

an embedded array containing a first group of object sub-typing data 
structures; 

a cache containing a second group of object sub-typing data structures; and 

an object locator unit arranged to search the embedded array and cache for the 
requested supertype, the object locator unit further having connections to modify the 
contents of the cache. 

24. The system recited in claim 23, further comprising: 

an overflow array containing a third group of object sub-typing data structures, 
wherein the overflow array is arranged to be searched by the object locator unit. 

25. The system recited in claim 23, further comprising: 

a program execution unit coupled to the object locator unit, wherein the 
connection is configured to enable the program execution unit to request 
object types and receive object-handling information from the object locator 
unit. 
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26. The system recited in claim 25, wherein the embedded array is contained within 
an object type data structure associated with a computer program being executed 
by the program execution unit. 



27. The system recited in claim 23, wherein the first group of object sub-typing data 
structures and the second group of object sub-typing data structures are mutually 
exclusive. 



28. The system recited in claim 23, wherein the second group of object sub-typing 
data structures is selected from the third group of object sub-typing data 
structures. 



29. The system recited in claim 23, wherein the cache is initialized to contain only 
object sub-typing data structures of a special type. 



30. The system recited in claim 23, wherein the second group of object sub-typing 
data structures in the cache are the object sub-typing data structures substantially 
expected to be searched for by the object locator unit. 



31. The system recited in claim 23, wherein the first group of object sub-typing data 
structures in the embedded array has a hierarchical data structure, wherein the 
hierarchical data structure has a fixed depth. 



32. The system recited in claim 23, wherein any sub-typing data structures in the first 
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group of objects in the embedded array that have a depth greater than a fixed 
depth are added to the cache. 

33. A computer program product for obtaining information associated with a 
particular object sub-type, the computer program product comprising: 

computer code that determines the object type of an input object; 

computer code that searches a cache and an embedded array for an object sub- 
typing data structure corresponding to the input object type; 

computer code that retrieves and makes available information associated with 
the found object sub-typing data structure; and 

a computer-readable medium that stores the computer code. 

34. The computer program product recited in claim 33, further comprising: 

computer code that searches an overflow array if the sub-typing data structure 
corresponding to the input object type is not found in the embedded array and cache. 

35. The computer program product recited in claim 34, further comprising: 
computer code that updates the cache contents based on object sub-typing data 

structure(s) found in the overflow array search. 

36. A computer program product according to claim 33 wherein the computer- 
readable medium is one selected from the group consisting of a data signal 
embodied in a carrier wave, a CD-ROM, a hard disk, a floppy disk, a tape drive, 
and semiconductor memory. 
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